检索结果

Select

1. 迭代直觉模糊 K-modes算法

陈育丹, 高翠芳, 沈莞蔷, 殷萍

《计算机应用》唯一官方网站 2022, 42 (2): 375-381. DOI: 10.11772/j.issn.1001-9081.2021030383

摘要（292）

HTML （25）

PDF （581KB）（121）

直觉模糊K-modes（IFKM）算法在聚类过程中采用简单0-1匹配相似性度量，既无法有效刻画类内数据对象之间的相似性，也未体现不同属性在聚类过程中的贡献程度；此外，IFKM算法在聚类的每一次迭代中直接根据直觉模糊隶属度矩阵来确定数据对象所属类别，没有充分发挥直觉模糊思想的作用。为了解决这两个问题，提出一种迭代IFKM （IIFKM）算法。首先，基于直觉模糊熵（IFE）与直觉模糊集（IFS）定义了一种加权的直觉模糊隶属度相似性度量；其次，将直觉模糊隶属度矩阵作为迭代信息贯穿于整个聚类过程，使算法中的直觉模糊思想得到充分体现。在UCI数据库的5个数据集上进行的实验结果表明，与IFKM算法相比，IIFKM算法在分类正确率和召回率方面提升了7%~11%，在分类精度方面也有一定提升。

图表 | 参考文献 | 相关文章 | 多维度评价

Select

2. 脉冲式事件触发控制的时变多个体系统一致性

柴洁, 过榴晓, 沈莞蔷, 陈晶

计算机应用 2021, 41 (9): 2748-2753. DOI: 10.11772/j.issn.1001-9081.2020111843

摘要（284）

PDF （903KB）（207）

针对时变拓扑连接环境下的时变多个体系统的一致性问题，提出基于事件触发的脉冲控制协议。在该协议里对于每个个体，只有当相关状态误差超过阈值时才会更新控制器，同时控制输入将仅在事件触发时刻执行，且个体间不需要持续通信。该协议将大幅节约系统实现一致性的通信和控制成本。使用代数图论、李雅普诺夫稳定性和脉冲微分方程等数学理论分析和推导具有时变特性的多个体系统在事件触发脉冲控制下达到一致性的充分条件，同时理论证明事件触发的时间序列不存在芝诺行为。最后，数值仿真验证了所得到的理论结论的有效性。

参考文献 | 相关文章 | 多维度评价

Select

3. 求解旅行商问题的改进局部搜索混沌离散粒子群优化算法

程毕芸, 鲁海燕, 徐向平, 沈莞蔷

计算机应用 2016, 36 (1): 138-142. DOI: 10.11772/j.issn.1001-9081.2016.01.0138

摘要（582）

PDF （909KB）（570）

针对基本离散粒子群优化(DPSO)算法收敛速度慢、易于陷入局部最优等问题,提出了一种基于优秀系数的局部搜索混沌离散粒子群优化(ILCDPSO)算法并用于求解旅行商问题(TSP)。基于轮盘赌选择原理,给每段路径设定一个合理的优秀系数,以提高短边被选择的概率,从而有利于提高算法的寻优能力和收敛速度;为了进一步提高解的精确性,在算法机制中添加了局部搜索策略,通过调整每个城市在给定邻域内的城市路径,提高算法的局部搜索能力;另外,在算法的迭代公式中加入了混沌序列来提高粒子的随机性和多样性,增强了算法的全局搜索能力。最后用国际通用的TSP数据库(TSPLIB)中的若干经典实例对算法进行了测试,并与粒子群优化(PSO)算法、改进的PSO(IPSO)算法和混沌PSO(CPSO)算法等进行了比较。实验数据显示,在相同的实验条件下,与其他算法相比,ILCDPSO算法获得最优解的平均迭代次数较少且获得最优解的次数比例最高。研究结果表明,加入优秀系数后,ILCDPSO算法在收敛速度、全局寻优能力以及稳定性方面均优于其他算法。

参考文献 | 相关文章 | 多维度评价